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Abstract. A graph product kernel means the kernel of the natural surjection from a graph product 
£SJ ■ to the corresponding direct product. We prove that a graph product kernel of countable groups is 

t— I ' special, and a graph product of finite or cyclic groups is virtually cocompact special in the sense of 

Haglund and Wise. The proof of this yields conditions for a graph over which the graph product 
(N . of arbitrary nontrivial groups (or some cyclic groups, or some finite groups) contains a hyperbolic 

surface group. In particular, the graph product of arbitrary nontrivial groups over a cycle of length 
, at least five, or over its opposite graph, contains a hyperbolic surface group. For the case when 

the defining graphs have at most seven vertices, we completely characterize right-angled Coxeter 
' groups with hyperbolic surface subgroups. 

\D ■ 

7— I ' 

p/j ■ 1. Introduction 

O: 

By a graph, we mean a simplicial 1-complex. Throughout this paper, we will let T be a finite 
graph. The vertex set and the edge set of T are denoted as V(T) and E(T), respectively. Suppose 
Q = {G v : v 6 ^(r)} is a collection of groups indexed by V(T). We define GP(T,Q) to be the 
free product of the groups in Q quotient by the normal closure of the set {[g, h}: g G G u ,h G 
i— i' G v for some {u, v} G E(T)}. We call GP(T, Q) as the graph product of the groups in Q over T, and 

^ . each G v as a vertex group of GP(T, Q). The kernel of the natural surjection GP(T, Q) — > Y\ ve y^ G v 

| is called as the graph product kernel of Q over V and denoted as KPq(T,Q). 

By a hyperbolic surface group, we mean the fundamental group of a closed hyperbolic surface. 
For abbreviation, we let S be the class of groups that contain hyperbolic surface groups. Our main 
^ \ question is the following. 

Question 1. For which graph V and which collection of groups Q, is GP(T,G) in S? 

O ■ 

CN ' Let us briefly explain some motivation for Question [TJ Gromov asked the following intriguing 

question [2H p.277]. 

> ' 

• i-H ' Question 2. Is every one-ended word-hyperbolic group in S? 

Question [2] has been answered for only a few cases, all affirmatively. These include graphs of free 
groups with cyclic edge groups with nontrivial second rational homology |5j, doubles of rank- two 
free groups symmetrically amalgamated along cyclic edge groups |19t [Ml [33] , and most remarkably, 
the fundamental groups of closed hyperbolic 3-manifolds [29]. We note that these groups are 
all virtually cocompact special in the sense that each one is virtually the fundamental group of a 
compact special cube complex [241 125^1 ; see Definition [TO] So very broadly, we may ask under which 
conditions a one-ended, virtually cocompact special group belongs to S. On the other hand, 

Theorem 3. (1) Graph product kernels of countable groups are special. 
(2) Graph products of finite or cyclic groups are virtually cocompact special. 
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The proof of Theorem [3] will reveal inclusion relations between certain subgroups of graph prod- 
ucts, and so, provide an important tool for this paper. In some sense, a graph product kernel will 
"remember" only the order of each vertex group, while "forgetting" the group structure of it. 

For 2 < m < oo, we let GP m (T) denote the graph product of cyclic groups of order m over T. 
We write A(T) = GP^F) and C(T) = GP 2 (F). We will call A(T) and C(F) as a right-angled Artin 
group and a right-angled Coxeter group on F, respectively [7]. Question [I] has a close relation to 
the question of whether A(F) G S or C(F) G S as described below. 

Theorem 4. (1) We have C(F) G S if and only if the graph product of arbitrary nontrivial 
groups over F is in S. 

(2) We have A(F) £ 5 if and only if the graph product of some cyclic groups over F is in S. 

(3) We have L4(T), A(F)] G S if and only if the graph product of some finite groups over F is 
in S, if and only if GP m (T) G S for some 2 < m < oo. 

We denote by C m the cycle of length m. The opposite graph F opp of F is defined by V(T opp ) = 
V(T) and E(F opp ) = {{u,v}: u and v are non-adjacent vertices of F}. If there is a finite sequence 
of edge-contractions [12, p. 20] from r° pp to r°; PP , we say F% co-contracts onto IV In [31 j . it was 
shown that a co-contraction F% — > F 2 induces an embedding A(F 2 ) > A(F\). 

Theorem 5. Suppose F\ and F 2 are finite graphs such that F\ co-contracts onto F 2 . If2<m< oo, 
then GP m (T 2 ) embeds into GP m (Ti). 

It is well-known that C(C m ) and A(C m ) are in S for m > 5; see [37J. Also, it was shown that 
A(Cm P ) £ S for m > 5 in |31 1. 19]: see [3] for an alternative proof. Using Theorem [5l we generalize 
these results. 

Corollary 6 ([30], [27] , cf. [E]). For m>5, the graph product of arbitrary nontrivial groups over 
C m is in S. 

Corollary 7. For m > 5, the graph product of arbitrary nontrivial groups over Cm P is in S. 

Suppose X C V(r). The induced subgraph ofT on X is the maximal subgraph of T whose vertex 
set is X. If A is isomorphic to an induced subgraph of T, we simply write A < T and say that 
T has an induced A. We also use the notation H < G for two groups G and H, if there exists 
an embedding from H into G. We say T is weakly chordal if T does not contain an induced C m 
or Cm P for m > 5. For each finite graph Ti, there exists a (algorithmically constructible) graph 
r 2 > Ti such that [C(T 2 ) : A(Ti)] < oo [llj. In particular, A(Ti) 6 S if and only if C(T 2 ) G S. 
Hence, the classification of T satisfying C(T) G S is presumably "harder" than that of T satisfying 
A(T) £ S. Complete classification of the graphs T with |V(r)| < 8 and A(T) € S is given in [9]. 




We will classify all the graphs F with \V(F)\ < 7 and C(F) G S. 

Theorem 8. Suppose F has at most seven vertices. Then C(F) G S if and only ifF is not weakly 
chordal. 

In particular, the proof of Theorem [8] will exhibit graphs F such that A(F) G S and C(F) S. 
When r has more than seven vertices, C(F) G S does not necessarily imply that F > C m or 
T > Cm P for some m > 5; see Remark [5] Lastly, we will make an observation that the class of 
finitely generated groups that "conform" to an affirmative answer to Question [2] is closed under 
graph products. 

Here is the organization of this paper. In Section [2] we summarize basic facts on cube complexes 
and label-reading maps. We describe two special cube complexes whose fundamental groups are 
specific subgroups of graph products and use these complexes to prove Theorems[3]H]and Corollary[6] 
in Section [3] Section U] introduces a general, combinatorial group theoretic lemma, which yields 
nontrivial embeddings between graph products. Theorem[5]and Corollary[7]will follow. In Section[5] 
we investigate seven- vertex graphs and prove Theorem [8] We discuss a role of graph products in 
relation to Question [2] in Section [6] 
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Note on the literature. (1) Haglund has shown that a graph product of finite groups is virtually 
cocompact special [23] by considering a certain cube complex for its graph product kernel; 
see also [8] . The cube complex discussed in Section [3] is not a generalized version of his 
complex. 

(2) While it is unknown whether Coxeter groups are virtually cocompact special, they are 
virtually special [25, Problem 9.2, Theorem 1.2]. This already implies that graph products 
of finite or cyclic groups are virtually special, since these graph products embed into Coxeter 
groups. Note that for Coxeter groups, Question [2] has an affirmative answer as well [18]. 

(3) Holt and Rees constructed a complex Z for a graph product kernel of cyclic groups [271 
Theorem 3.1]. Their complex Z is different from ours in that Z is not cubical and not 
necessarily aspherical. Theorem^] (1) can also be proved using the construction of Holt and 
Rees, combined with Droms' description of a complex for [C(T),C(T)]; see [T4"] . 

(4) Corollary [6] was first proved in the author's Ph.D thesis |30|. Theorem 3.6], but never pub- 
lished by the author. After that, the same result was proved again by Futer and Thomas 
(for m > 6) [151 Corollary 1.3] and by Holt and Rees [27} Theorem 3.1]. 

(5) Theorem [5] and Corollary [7J were proved in the author's Ph.D thesis [30 \ Corollaries 4.11 
and 4.12], but never published anywhere. We will give new accounts of these results. 

The methods presented in this article do not depend on the above mentioned works. 

Acknowledgement. I am grateful to Andrew Casson for his guidance. I thank Frederic Haglund 
for an inspirational conversation. 

2. Preliminary on cube complexes and label-reading maps 

2.1. Local isometries and special cube complexes. By a cube complex, we mean a CW- 
complex obtained from unit Euclidean cubes of various dimensions by isometrically gluing some of 
the faces. A flag complex is a simplicial complex L such that each complete subgraph in is 
the 1-skeleton of some simplex in L. We say a cube complex A is nonpositively curved, or simply 
NPC, if the link of each vertex is a flag complex; this is equivalent to saying that the piecewise 
Euclidean length metric induced on the universal cover of A is CAT(O) [21 j . 

(2) 

We denote by X? the Salvetti complex of A(T) [7J. This means that A r is the presentation 
2-complex of A(T), and for each maximal complete subgraph K of T with k vertices, a fc-torus T is 

(2) 

glued to Ap so that the 1-skeleton of T is the bouquet of the circles corresponding to the vertices 
of K. Note that A r is an NPC cube complex such that 7ri(A r ) = A(F); see [7J. 

If A is a cube complex and v is a vertex of A, we denote the link of A at v by Lk(A; v ). Let us 
consider a combinatorial map / : A — > Y between cube complexes A and Y. The map / induces 
a simplicial map Lk(/;u) between Lk(A;-u) and Lk(Y; /(i;)) for each vertex v of A. Following [6], 
we call / as a local isometry if 

(i) Lk(/;-u) is injective, and 

(ii) the image of Lk(/; v) is a full subcomplex of Lk(F; f(v)). 

Lemma 9 ( [H QUI H] ) . Suppose X and Y are cube complexes and f : X — >• Y is a combinatorial 
map. IfY is NPC and f is a local isometry, then X is also NPC and f is ivi-injective. 

Definition 10 (|24[ 125]). (1) A cube complex A is called special if A combinatorially maps 
to a Salvetti complex by a local isometry. 
(2) A group G is special if G = vri(A) for some special cube complex A. Furthermore, if A 
can be chosen to be compact, then we say G is cocompact special. 

We remark that Definition [10] (1) is different from, but equivalent to, the original definition 
in [24] : see |25|. Proposition 3.2]. For a group theoretic property P, we say a group G is virtually P 
if a finite-index subgroup of G is P. Virtually special groups are of particular interest in 3-manifold 
theory pQ. 
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2.2. Label-reading maps. By a curve on a surface, we will mean a simple closed curve or a 
properly embedded arc. Let S be a compact surface possibly with boundary. Suppose V is a finite 
set of transversely intersecting curves on S and A : V — > V(r) is a map such that two curves a and /3 
in V are intersecting only if {X(a), A(/3)} € -£7(r). Following [ID], we say that (V, A) is a label-reading 
pair on S 1 with the underlying graph T; and for each a E V, we call A(a) as the Za&eZ of a. If an 
arc a is labeled by a € V(r), we say a is an a~arc. For each oriented path 7 transverse to V, we 
follow 7 and read off the labels of the curves in V that intersect 7. The word 10(7) thus obtained 
will be called the label-reading of 7 with respect to (V, A). The word w(j) represents an element 
of C(r). If there exists a group homomorphism </>: tti(S) — > C(T) satisfying that ^([7]) = 10(7) for 
each [7] G 717 (S), we call <f> as a label-reading map with respect to (V, A). 

Recall that a word u; representing an element in C(T) is reduced if no shorter word represents 
the same element. It is cyclically reduced if w and each of its cyclic conjugations are reduced. If a 
curve 7 on a compact surface S is homotopic to a subset of 8S by a homotopy fixing 8^, then we 
say 7 is homotopic into 8S. 

Crisp and Wiest proved that the fundamental group of a closed hyperbolic surface S embeds into 
some right-angled Artin group if and only if x(S') 7^—1 [10] - A critical tool for the proof was the 
realization of an arbitrary group homomorphism eft: 717 (5) — > A(T) as a label-reading map (using 
A(T) instead of C(T)). The following is a simple variation of the results in [ID] combined with [32] . 

Theorem 11 ( |101 132] ). Let S be a compact surface. 

(1) Suppose (V, A) is a label-reading pair on S with the underlying graph T. Then for each 
choice of the base point of S, there uniquely exists a label-reading map (ft: 717(5) — > C(T) 
with respect to (V, A). 

(2) Conversely, every group homomorphism (ft: 717 (5) — > C(T) can be realized as a label-reading 
map with respect to some label-reading pair (V, A) that has the underlying graph T. 

(3) Possibly after composing (f> with an inner automorphism ofC(T), we can choose (V, A) in 
(2) further satisfying the following: 

(i) curves in V are minimally intersecting; 

(ii) curves in V are neither null-homotopic nor homotopic into 8S; 

(iii) for each component 8{S of 8S, the label-reading w(8iS) is cyclically reduced. 

Proof. (1) and (2) are proved in [ID] for right-angled Artin groups. The proofs for right-angled 
Coxeter groups are very similar, except that we now allow V to contain orientation-reversing closed 
curves and also that curves in V are not assigned with transverse orientations. (3) is obtained 
by lexicographically minimizing the complexity (|(UV) H 8S\, \V\>YLa^8ev \ a ^ ^D> P ossl bly after 
changing <fi by Inn(C(r)); see [TDJ and [32] for discussion on the same technique. □ 



3. Special cube complexes for certain subgroups of graph products 

In this section, we write V(r) = {1,2, ... ,n} and assume Q = {G\, G2, ■ ■ ■ , G n } is a collection 
of groups indexed by V(T). Choose k such that \Gi\ is finite if and only if 1 < i < k. Set 
Pi : GP(T, Q) — > Gi to be the natural projection map for i = 1, 2, . . . , n. Recall that we have defined 
the graph product kernel as KPq(T,Q) = ni<j<„, ker pi. We also define KPf(T,Q) = rii<j<fc kerpj. 
Note that KP (T,g) < KP f (T,g) < GP(T,G) and that GP(T, g)/KP f (T, Q) Ui<i<k G i is 
finite. If all the groups in Q are abelian, KPq(T,Q) is the commutator subgroup of GP(T,Q). 

Let us regard 1™ as a cube complex whose vertices are the lattice points and whose 1-skeleton 
consists of the grid lines. We set to be the i-th. standard basis vector. Following [37], Y-p < W 1 
is defined to be the lift of X? C (5 1 )™ with respect to the covering R n — > (S 1 )™. Concretely, 
(Yr)^ = (M™)^ 1 ) and for each complete subgraph of V having the vertex set ■ ■ ■ ,ik}, the 
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following collection of the unit A;-cubes is contained in Yp: 

X/ ; '<. : G [0,1] 1 +Z n . 



We define Z (T,g) = Y r n (llti[0, 1^1 - 1] x 
of Xr C (5 1 ) n with respect to the covering 
(llti[0> |G f | - 1] x (S 1 )""*). See Figured! 



i— fc 



C 



X (5 



l\n—k 



i n . We let Zr denote the preimage 
-> (S 1 )™ and put Z f {T,g) = Z r n 



z (r,g) = y r n nti [0,1^1-1] x 



pn—k \ q 



z f (r,g) = z r n(Ui=MG i \-i}x(s 



l\n—k \ c 




1 \n—k 



Figure 1. Cube complexes in Theorem 1 121 The horizontal maps are inclusions and 
the vertical maps are coverings. 



It is well-known that 7Ti(F r ) = [A(T),A(T)} and that vri(y r n [0, l] n ) 
We generalize these observations as follows. 

Theorem 12. (1) If Q consists of countable groups, then 7Ti(Zo(r, Q)) 
(2) If Q consists of finite or cyclic groups, then -K\{Zf{T,Q)) = KPf(T,Q). 

Proof. (1) We use the notation described so far in this section. Choose the origin O G R n as the 
base point. Let qj : R n — > R denotes the natural projection onto the j-th component. Enumerate 



[C(T), C7(r)]; see EZHm. 
KP (T,g) . 



G 3 = {g 



U) 



h9?, 9?, 



f° r eacri 3 — k, and Gj = {. 



,3-i,9q 



l,g[ , . . .} for each 



j > k. We let T-L be the homotopy classes of the edge-paths in Zq(T,Q) starting from O. 

We will first define a map % — > GP(r,£?). Let us consider an edge-path 7: [0, Z] — > Zq(T,Q) 
such that 7(0) = O and 7~ 1 (Z n n Z (I\ G)) = Z n [0, 1]. For each i = 1, 2, . . . , I, there uniquely 
exists j such that 7(1, i + 1] is parallel to Re^; then we put k = qj o 7(f), k' = qj o 7(2 + 1) and 

Xi = {g?)~ l g^) G Gj. Note that \k - k'\ = 1. If + 1] and j[i + l,i + 2] span a 2-cell in 
Zq(T,Q), then the groups containing x% and commute; that is, ccjXj+i = Xi + \Xi. So we can 
define a map <&:%—>• GP(r, £?) by setting $([7]) = X1X2 • • ■ x\. 

Conversely, suppose 1 ^ g G GP(T, Q) is given. The normal form theorem for graph products [20~1 

[28] implies that we can write g = g^g^ ■ ■ ■ gj! such that: 

(i) ki 7^ for each i = 1, 2, . . . , Z; 

(ii) ji / ii+l for each i = 1, 2, 1; 

(iii) if jj = ji> for some i < i', then there exists i < i" < i! such that {ji, jV'} = $ E(T). 
Let us fix i G {1, 2, . . . , /} and put j = ji. There exist k and k' such that 

n $ and n 

l<t<i and Jt=j and Jt=i 

We inductively define ji to be the edge-path in R n starting from the end point of and changing 
only its j-th coordinate from k to k' . We set O as the initial point of 71. By defining *&(g) = 
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[7172 • " 7j]j w e have a map $ : GP(T, Q) —> T~L. Note that \l/ is well-defined since two normal forms 
differ only by a finite sequence of swapping certain consecutive terms, which can also be realized 
as a homotopy in Zq(T,Q). It is clear that ^> is the (set-theoretic) inverse of 
Now if 1 7^ g G KPq(T, Q), then we further have: 

( iv ) ]ll<t<* and j t =j 9kt is trivial 111 G J for each j = 1, 2, . . . , n. 

It is clear that *!' restricts to a group isomorphism from KPq(T, Q) onto tti(Zq(T, Q)). 

(2) In the case when 1 7^ g € KPf(T, Q), we have the following condition instead of (iv) above: 

( iv )' IIi<t<i and jt =j 9k ] t is trivial in Gj for each j = l,2,...,k. 

Hence, the covering Yp — > Zp projects ^f(g) to a homotopy class of a loop in Zf(T,Q). We can 
check that the restriction of ip onto KPt(T,Q) is a group isomorphism onto ni(Zf(T,Q)). □ 

Remark. The % in the above proof depends only on the orders of the groups in Q. Hence, $ 
determines a bijection between GP(T, {Ziqj : i = 1,2, ... , n}) and GP(T, Q). In particular, if all 
the groups in Q are infinite, then $ induces a bijection between A(T) and GP(r,t/). 

Example 13. Let us consider G = (Z3 *Z4) x Z, which is regarded as the graph product in Figure [2] 
(a). Then KPq(T, Q) = [G, G] since the vertex groups are abelian. Also, KPf(T, Q) = [Z3 * Z4, Z3 * 
Z4] x Z is a subgroup of G with index IZ3I • IZ4I = 12. If A is the graph shown in Figure [2] (b) , then 
we have Z (T, Q) = A x M and Z f {T, Q) = A x S 1 . 



z 3 z z 4 

(a) G 

Figure 2. Example [131 



(b) A 



Proof of Theorem Let us use the notations in the proof of Theorem [12j Note that the compo- 
sitions Zq(T,Q) <—> Yr — > Xr and Zf(T,Q) > Zr — > Xr are local isometries, and that Zf(T,Q) is 
compact. Moreover, [GP(T t Q) : KP f (T,g)] = flLi \ G i\ is finite - D 

If C C D are (possibly infinite) rectangular boxes in W 1 whose vertices are lattice points, then the 
inclusion Yr n C <—> Yp D D is a local isometry. We note two immediate corollaries of Theorem [12j 

Corollary 14. fi) T/ie graph product kernel of countable groups embeds into [A(T),A(T)]. 
(2) The graph product of finite or cyclic groups virtually embeds into A(T). 

Corollary 15. Let Q = {G v : v G V^(r)} and Q' = {G' v : v G V"(r)} 6e collection of countable 
groups. 

(1) If \G V \ < \G' V \ < 00 for each vertex v, then KPq(T,Q) embeds into KPq(T,G'). If we 
further assume that Q and Q' consist of finite or cyclic groups, then KPj(T,Q) embeds into 

KP f (r,g'). 

(2) If \G V \ = \G' V \ < 00 for each vertex v, then KP (T,g) ^ KP Q {T,Q'). 

Lemma 16. Each finitely generated subgroup of \A{T), A{T)\ embeds into [GP m (T),GP m (T)] for 
some 2 < m < 00. 

Proof Let H be a finitely generated subgroup of L4(r),.A(r)] and B be the union of edge-paths 
in Yp that correspond to the generators of H. For n = |V(r)|, there exists 2 < m < 00 such that 
B is contained in [0,m - l] n . Then H -4 [A(T),A(T)\ factors as H -4 vri(y r n [0,m - l] n ) = 
[GP m (T) > GP m (T)]-)>7ri(yr) = [A(r),A(r)]. □ 
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Proof of Theorem^ For each of (1) and (2), only one direction of the assertion is not obvious. We 
will follow the notations in the proof of Theorem [T2j 

(1) Suppose C(r) € S. HQ consists of nontrivial groups, Corollary [151 implies that [C(T), C(T)] 
embeds into KP (T, G). Note that [C(T), C(T)] is in S since [C(T) : [C(T), C(r)]] < oo. 

(2) Suppose Q consists of cyclic groups and GP(T,Q) € S. Then KPf(T,Q) is in S since it is a 
finite-index subgroup of GP{T,Q). The conclusion follows since KPf(T,Q) < ni(Zr) < -A(r). 

(3) By Lemma [TBI [-^(r), -A(r)] € S if and only if GP m (T) £ 5 for sufficiently large m. Also note 
that if Q consists of finite groups, then KPq(T, Q) embeds into GP m (T) for sufficiently large m. □ 

Proof of Corollary^ (1). Since C(C m ) is a cocompact Fuchsian group, it contains a hyperbolic 
surface group. Apply Theorem H] (1). □ 

4. Doubles and co-contractions 

Suppose A and B are groups. For an isomorphism ip: C — >• D where C < A and D < B, we let 
^4*,i B denote the free product of A and B amalgamated along t/j. If ip: C — > C" is an isomorphism 
for some C, C" < .A, then the HNN extension of A along ip is denoted as A*^. 

Lemma 17. Suppose G is a group, ip: H — > H is an isomorphism for some H < G and 2 < k < oo. 
Let Gk = G *^ ■ ■ ■ *w, G where there are k copies of G. We denote the stable generator of G*^ by t. 

(1) The group Gk embeds into G *^ / {{t k }} as a subgroup of index k. 

(2) The group G *^ / ((t k )} virtually embeds into G*^. 

Proof. Let = Gk*ip, whose stable generator is denoted by s. The groups in the first line of 
Figure [3] are illustrated as graphs of groups, where each vertex corresponds to G and each directed 
edge corresponds toip: H — >• H; (b) shows the case when k = 5 as an example. The number 1 x k in 
(e) means that / ((t k )} is obtained from G*^ by gluing (to a classifying space of G*^) D 2 such 
that and t k are identified. Similarly, Gk — Lk/((s)) in (d) is obtained from Lk by attaching k 

copies of D 2 , whose boundary curves are all identified with s; this is described as k x 1. The figure 
shows a commutative diagram, where p\ and p2 are induced by covering maps. Now for (1), note 
that p2 is injective. (2) follows from that Gk embeds into Lk and that p\ is injective. □ 

The following is a special case of Lemma PTT1 (2). 

Corollary 18. Let G and K be graph products of groups such that K is obtained from G by 
replacing a finite cyclic vertex group of G by Z. Then G virtually embeds into K. 

Example 19. (1) Consider the graph product G shown in Figure [2] (a). Suppose K is obtained 
from G by substituting Z for Z4. Then G virtually embeds into K. 
(2) We can apply Lemma [TTl (2) repeatedly to see that C(T) virtually embeds into A(T). This 
also follows from the well-known fact that [C(T),C(T)] < [A(T),A(T)]; see [U]. 

We let G *h G denote the free product of two copies of G amalgamated along idu- The HNN 
extension of G along idn is denoted as G*h- 

Lemma 20. Let G be a group, H < G and k € Z \ {1, — 1}. Then G*hG embeds into G*h / {{t k ))- 

Proof. The case when k 7^ follows from Lemma [J7] (1). For k = 0, consider the first line of 
FigureO We remark that k = case is already well-known; see [35, p. 187]. □ 

Let us consider a graph isomorphism [i: V — t T'. Fix a vertex t E V(T) and put A the subgraph 
of T induced by Lk(t). Define T" as the graph obtained from the union of T \ St(t) and T' \ St(fi(t)) 
after identifying A and //(A) by \x. Here, St(t> ) denotes the open star of a vertex v. We call V" as 
the double o/f\ St(i) along the link oft. There is a natural projection map p: Y" — > T \ St(£) . 
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(d) (e)G **/«**» 

G k S L k /({s)} 



Figure 3. Lemma [T71 and I2T1 

Lemma 21. If Q = {G v : v G ^(r)} is a collection of nontrivial groups and T" is the double of 
r \ St(i) along the link of t, then there is an embedding from GP(T" \{G p ^ u y. u E V(T")}) into 

gp(t,g). 

Proof. Since Gt contains a nontrivial cyclic subgroup, we may assume Gt = TLjkTL for some 2 < 
k < oo or k = 0. Put G = GP(T \ St(t),0 \ {G t }) and H = ({G v : v G Lk(t)}) < G. Then we 
have GP(T, C) = G* H /((t k )) and Lemma EH applies. □ 

For e G -E(r), we let T/e denote the contraction of e [12, p. 20]. 

Corollary 22. Suppose e = {x,t} is an edge ofT opp . We put Tq PP = r opp /e and denote by 
y G V^ro) = V(Tq PP ) the contracted vertex of e. If Q = {G v : v G ^(r)} is a collection of nontrivial 
groups and G y = G x , then GP(Tq, (Q \ {G x , Gt}) U {G y }) embeds into GP(T, Q). 

Proof. As in Figure H] (a), we partition V^r) \ {x, t} into P, Q, R, S where P = Lk(x) PI Lk(t), Q = 
Lk(i) \ Lk(x),R = Lk(x) \ Lk(t) and S = V(T) \ (P U Q U R U {x, t}). Let Ti be the double of 
T n St(t) along the link of t as shown in Figure H] (c); we write R' , S' and x' for the copies of R, S and 
x. Figure|4](b) shows that To is isomorphic to the subgraph of Ti induced by PUQL)RUSU{x'}. □ 

Theorem [5] now follows from Corollary [22j Since there is a finite sequence of edge-contractions 
from C m onto C5 for each m > 5, we have an embedding from C(C$) = C(C opp ) into C(Cm P ). 
Hence, Corollary [7] also follows. 

Remark. A special case of Corollary [22] is when all the vertex groups are infinite cyclic, and was 
proved in [31]. Bell gave a shorter proof of this case using the same decomposition of a graph as 
shown in Figured] [3j, independently from this writing. 

5. Right-angled Coxeter groups on seven vertex graphs 

For a group G and H < G, we say that g G G is conjugate into H if g is conjugate to an element 
of H. 

Definition 23. Let a group G and its subgroup H be given. We say (G, H) is big if there exists 
a compact hyperbolic surface S and a monomorphism (ft: tti(S) — > G such that ^([7]) is conjugate 
into H whenever 7 is homotopic into dS. The pair (G, H) will be called small if it is not big. 



Surface subgroups of graph products of groups 



9 







R 






S 


Q 


R 





(a)T 



(b) r 



s 


Q 


5' 


R 


p y*> 


\ R ' 



(c) Ti 

Figure 4. Co-contraction is contained in the double along a link. 



Remark. (1) If (G, H) is big and H < K < G, then (G, K) is also big. 

(2) If G G S, then (G, H) is big for each H < G. 

(3) If a group G does not contain F%, then (G,H) is small for each H < G. 

The following lemma is obvious from typical transversality arguments. 

Lemma 24 ([32]). (1) Let A and B be groups and tp : C — > D 6e an isomorphism where C < A 
and D < B. If A *w, B G S , then either {A, C) or (B, D) is big. 
(2) Let A be a group and tfj: C — > C be an isomorphism where C,C < A. If A*^ G S, then 
(A,(C,C)) is big. 

Lemma 25. Suppose a,b G V(T) and Lk(6) C Lk(o). If C{T) g" S, then (G(T), (a,b)) is small 

Proof. Suppose S is a compact hyperbolic surface and <f>: tti(S) — > C(T) is a monomorphism such 
that ^([7]) is conjugate into (a, b) whenever 7 is homotopic into dS. Since C(T) $ S, we have 
dS 7^ 0. Let diS, c^S 1 , ... be the boundary components of S. Since {a, b) contains Z, we see that 
a and b are distinct and non-adjacent in T. We realize as a label-reading map with respect to a 
label-reading pair (V, A) satisfying the three conditions in Theorem[TT](3). Then each diS intersects 
with both a-arcs and 6-arcs, and no arcs with labels other than a or 6 intersect dS. Choose a 6-arc 
j3 joining say, diS and djS. These two boundary components may coincide; however, j3 is never 
homotopic into dS. With suitable choices of the base point and the orientations, cp([f3 ■ dj S ■ /3" 1 ]) = 
w(ab) l w^ 1 for some I 7^ where w is the label-reading of /3. Since w G (Lk(6)) = (Lk(a) fl Lk(6)), 
we have <f>(\p ■ djS ■ ft- 1 }) = (ab) 1 . Also, 0([$5]) = (ab) m for some m^O. Since [f3 • djS ■ j3~ l ] and 
[diS] do not commute, we have a contradiction. □ 

Lemma 26. Let H,Gi,G2 be groups such that H is torsion-free word-hyperbolic. Denote by 
Pi : G\ x G2 — > Gi the natural projection for i = 1,2. If <p: H — > G% x G2 is injective, then 
Pi o <j) or P2 o (j) is also injective. 



Proof. Suppose 1 7^ x\ G ker(j>2 <ft) and 1 7^ X2 G ker(pi o <^>) so that 



4>{{x\,x 2 ]) = [4>{x 1 ),4>{x 2 )) 
0(xf ) = (t>{x%) G Gi n G 2 ■ 



1, we have x^ 



M 



1. 



(xj) G Gj for i = 1,2. Since 
2 for some M,N ^ [4, Corollary 3.10]. So, 

□ 



A repeated application of Lemma [26] easily implies the following. 
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Lemma 27. If k > and (Gi, Hi) is small for i = 1, 2, . . . , k, then ([\i=i @ii Y\i=i Hi) * s small. 

Example 28. Label the vertices of P3IJP3 as Figure [5] (a) and let A = (P3 ]J P3) opp . Let us 
consider subgroups of C(Aq) = {a,b,c,e, f,g) from now on. In the subgraph of Ao induced by 
{a,b,c}, we have Lk(6) = and Lk(a) = a Lemma 1251 implies that ((a,b,c), (a,b)) is small. By 
LemmaETl ((a, 6, c, e, /, g), (a,b,f,g)) = ((a,b,c) x (e,f,g), (a,b) x (/,#)) is also small. 



a b c e f 9 a b c d e f a b c d e f 9 



(a) A° PP = P 3 LI^3 (b)P 6 (c)fV 

Figure 5. Some six and seven vertex graphs 



Lemma 29. 7/ the free product of two groups A and B amalgamated along a finite subgroup is in 
S, then either A or B is in S. 

Proof. Suppose if is a hyperbolic surface group and C is a finite subgroup of both A and B such 
that H < A *c B. There is a graph of groups decomposition for H such that each edge group 
embeds into C. Since H is torsion-free and one-ended, this decomposition should essentially have 
only one vertex group. □ 

We denote by P n the path on n vertices. Let us recall from [9] the graphs -Pi (7) and P2CO, 
whose opposite graphs are drawn in Figure The result in [9] implies that when T at most seven 
vertices, A(T) 6 S if and only if T contains Cg PP , Pg PP , Pi (7), Pa(7) or C m for some m > 5 as an 
induced subgraph. 

Mxjj : - i <H> / 

c' e' 9 c' e' 

(a) Pi(7) opp (b) P 2 (7) opp 

Figure 6. Graphs from [9]. 

We now consider some eight-vertex graphs. 

Lemma 30. Let $i, $2> ■ ■ ■ , ®5 be the graphs whose opposite graphs are shown in Figure^ (a) 
through (e). Then C($j) £ S for each i = 1, 2, . . . , 5. 

Proof. We use the vertex labels shown in Figure[71 We also set H = (a, b, f,g) < G = (a, 6, c, e, /, g) < 
C(P° PP ) = (a, 6, c, d, e, f, g) as considered in Figure [5] (c) . In Example [28l we have seen that (G, H) 
is small. 

(Case $i) We can write C($i) = ((a,b,c) x (e,/,#) x (t)) *{ a ,b)x(f,g) ((M) x ( d ) x (/>#))• % 
Lemma[27land Examplel28| ((a. b. c) x (e, f. q) x (t). (q. b) x (/, 5)) is small. Since (a, b) x (d) x (/, g) is 
virtually abelian, it contains no F2 and hence, ((a, 6) x (d) x (/, <?), (q, 6) x (/, 5}) is small. Lemma |2H 
(1) implies that C($i) 5. 

(Case $ 2 ) We note that C(P° PP ) < C($i) and so, C(P 7 ° PP ) 5. Moreover, we have C($i) = 
C(P° PP )* G / ((t 2 )) where t is the stable generator. By Lemma[2T| C(<3?2) = (a, b, c, d, e, f, g)*{ a ,b,c,e,f,g) 
(a,b,c,d',e,f,g) < C($i). 
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(Case $ 3 ) Note that C(P 7 ° PP ) = G * H /((d 2 )) where d is the stable generator. Hence, C($ 3 ) = 
(a, b, c, e, /, g) *( a ,b,f,g) (a, b, d, d, f, g) < C(P° PP ). 

(Case $4) Let us consider ip: H ^ H defined by ip(a) = a,ip(b) = b,tp(f) = g and if){g) = f. 
We see that G H _> H G = (a,b,c,e, f, g) *^ (a,b,d,e',f = g,g' = f) = C($ 4 )- Lemma [Ml (1) 
and Example 1281 imply that C(3>4) S. 

(Case <I>5) Similarly, define tp: H — > H by ip(a) = b,tjj(b) = a,ip(f) = g and ip(g) = f ■ We again 
see that G h ^h G = (a, b, c, e, /, g) *^ (a' = b,b' = a, d, d, f =g,g' = f) = C($ 5 ) 5. □ 



c d e f 9 
(a) $° pp 



a b 



/ 9 



d! 

(b) <J>° PP 

c e f beef 



c' e' 9 

(d) 



a c / e t g 
(e) $° pp 



e< , 
(c) $ 



c e 



Figure 7. Some eight- vertex graphs in Lemma [30l 



Proof of Theorem We use notations from Lemma [30] and Figure [7] The backward direction is a 
restatement of Corollaries [6] and [71 

For the forward direction, suppose T is weakly chordal and C(T) G S. Since [C(r),C(r)] < 
[A(T),A(T)], we see that 4(r) G 5. By the result in [9j Section 7], T contains P 6 ° pp ,Pi(7) or 
P 2 (7) as an induced subgraph; see Figure Since Pi (7) < $4 and P 2 (7) < $3, Lemma [301 
implies that C(Pi(7)) 5 and C(P 2 (7)) 5. Hence P° pp < T. Moreover, \V(T)\ = 7 since 
C(P 6 opp ) < C{P° PP ) < C($i) S. 

We fix the vertex labels of P 6 < r opp as in Figure[5] (b) and let V(T) \ V(Pq PP ) = {*}. By val(t), 
we will mean the valence of t in T. 

(Case val(t) = or 1) Note C(T) = C7(P° PP ) * Z 2 or C(T) = C7(P° PP ) *z 2 (Z 2 ) 2 . By applying 
Lemma [29| we obtain a contradiction that C(r) S. 

(Case v&\(t) = 2) In T, the vertex i is joined to two vertices, say x,y of Pg PP . We may write 
C(T) = C(P 6 ° PP ) *( X>W ) (x.y.t). If x and y are adjacent in P° pp , then C(T) = C(P 6 ° PP ) * ( z 2 )2 (Z2) 3 ; 
then, Lemma l29l implies that C(r) 5. So, x and y are adjacent in Pq < r opp . Since r opp has no 
induced C5, we should have T = Ai; see Figured] (a). We have C(A%) = ((a, 6} x (d,e,f,t)) */ ae ,f) 
((a) x (c) x (e, /)). By Lemmas l25l and l27l ({a,b} x (d,e, f,t), (a) x (e, /)) is small. Since (a,c,e,f) 
is virtually abelian, we have C(Ai) 5 by Lemma [231 (1). This is a contradiction. 

(Case T = A 2 ; see Figure [8] (b)) By Lemma [2TJ C(A2) = (a,b,c,d,e, f) * (h iC ,d,e,f) (t^^ c id,e, f) 
embeds into (a,b,c,d,e, f) *(h c ,d,e,f) /(( s2 )) — C(P° PP ) 5, where s denotes the stable generator. 

(Case T = A3; see Figured] (c)) Using the vertex labels of Pg PP in Figure [5] (b), we see that 
C(A 3 ) = GP(P 6 opp , {G a = Z 2 x Z 2) G b = G c = ■ ■ ■ = G f = Z 2 }). Corollary [TS] implies that C(A 3 ) 
virtually embeds into GP(P 6 ° PP , {G a = Z 2 * Z 2 , G b = G c = ■ ■ ■ = Gf = Z 2 }) ^ C(A 2 ) S. 

(Case val(t) = 3) If a and / are both adjacent to t in r opp , then only one of b, c, d, e are adjacent 
to t in r opp . This implies that r opp contains an induced C5, and hence a contradiction. So, we 
may assume a is not adjacent to t in r opp . Let us say x and y are the other two vertices of 
Pq < r opp that are non-adjacent to t in r opp . If {a, x,y} are pairwise non-adjacent in Pq, then 
C(r) = C(Pg PP ) *( x ,y,z) {t-,x,y,z) = C(Pg PP ) *(z 2 )3 (Z2) iS. So there exist at least two vertices 
in {a,x,y} that are adjacent in Pq. If 6 G then T = Aj for i = 4,5,6,7; see Figured] (d) 
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through (g). If b £ {x, y}, then x and y must be adjacent in Pq. Since C5 % r opp , we would have a 
graph isomorphism T = A5. 

If T ^ A 4 , then C{T) = (a, b, c, d, e, f) *( a ,b,c,d,f) ( a ' & ' c > d ' *> /) ^ ( a > b > c ' d ' e ' /) *{a,b,c,d,f) /(( s2 )) - 
C(A 3 ) where s is the stable generator. Similarly if T = A 5 , then C(T) = {a,b,c,d,e, f) *( a ,b,c,e,f) 
(a,b,c,t,e, /) < {a,b,c,d,e, f) */ a ,b,c,e,f) /(( s2 )) — C(A) where s is the stable generator and A opp is 
the subgraph of $° pp induced by {a, 6, c, d, e, /, t}; see Figure [7J (a). 

Suppose T = A 6 . Then C(T) = ({a,b,c) x (e,/)) *{ a ,b)x{f) ((a,b) x (d) x (i,/)). Since (a, 6) x 
(d) x (t, f) is virtually abelian, Example 1281 implies that C(T) g" S. 

Consider the case T = A7. Then r opp is obtained from <3?^ pp in Figure [7] (d) by contracting {c, c'} 
to a vertex. By Theorem [5l C(T) embeds into C(<3?4). 

(Case val(i) = 4) Let x and y be the two vertices adjacent to t in r opp . Since C5 ^ r opp , we see 
that d(x, y) < 2 in P 6 . So T = Aj for t = 2, 8, 9, 10, 11; see Figure 

By Corollary [T5l C(Ag) and C(Ag) virtually embed into C{A^) and C(As), respectively. If 
r = A10, write C(A W ) = ({a,b,t) x (d,e,/)) *{a>x{e,/> «o> x (c) x (e,/)) 5. We see that $° pp 
contracts onto A° PP ; see Figured] (b) and Figure [8] (k) . So, C(A U ) < C($ 2 )- 

(Case val(i) = 5) Either r < $1 or T = A3. 

(Case val(t) = 6) Note C(T) = C(P° PP ) x (t). 

□ 



a b c d e f a b c d e f a b c d e f a b c d e f 

■ ■ m, — ' i — ■ ' ■ 

(a) A° pp (b) A° pp (c) A° pp (d) A° pp 

a b c d e f a b c d e f a b c d e f a b c d e f 

■ ■ ' ■ "nf ' ' ^cr s/ " ' 

(e)A° pp (f)A° pp (g)A? pp (h)A° pp 

a b c d e f a b c d e f a b c d e f 

(i) A° pp (j) A opp (k) A° PP 

Figure 8. Seven- vertex graphs in Theorem [HI 



Remark. (1) Theorem [HJ is not true if T has more than seven vertices. That is, there exists 
a weakly chordal graph T such that C(T) G S. For example, let T be the graph whose 
opposite graph is shown in Figure By [11], ^4(Pg PP ) is an index-64 subgroup of C(T) and 

so, C(r) es. 

111111 

Figure 9. The graph r opp in Proposition [5l 

(2) There exists a graph T such that A(T) G S and C(T) G" S. For instance, we may set T as 
one of the graphs Pg PP , -Pi (7) or P 2 (7). 

Problem 31. (1) Does there exist a graph T such that L4(r),^4(r)] G" S while A(T) G S? 
(2) Does there exist a graph V such that [A(T),A(T)] G S while C(F) <=£S? 
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6. Closure under graph products 
A group G is periodic if every element of G has a torsion. The following is well-known. 
Lemma 32 (|16j). A word-hyperbolic group does not have an infinite periodic subgroup. 

Let us denote by X the class of finitely generated groups that are either 

(i) not one-ended, or 

(ii) not word-hyperbolic, or 

(iii) containing hyperbolic surface groups. 

An affirmative answer to Question [2] is equivalent to saying that every finitely generated group 
is in X. How large do we know X is? We prove that X is closed under graph products. 

Theorem 33. If Q = {G v : v € V(r)} is a collection of groups in X, then GP(T,Q) is in X. 

Proof. Suppose that G = GP(T, Q) is one-ended and word-hyperbolic. We may assume that each 
G v is nontrivial. If T contains an induced cycle of length at least five, Corollary [6] implies that 
G € S. If r contains an induced square, whose vertices are denoted as a, b, c and d cyclically, then 
G would contain (G a * G c ) x (G& * Gd) >ZxZ. So from now on, we will assume that C n j£ V for 
every n > 4; namely, T is a chordal graph |17| . 

Suppose that V is complete. Then G is the direct product of its vertex groups. Since G is 
one-ended, at least one vertex group, say G a , must be infinite. By Lemma l32l each infinite vertex 
group of G contains Z. As G does not contain Z x Z, exactly one vertex group is infinite. Then G 
is virtually G a , and so, G a is one-ended hyperbolic. Since G a € X, we have G a £ S. 

Now, assume that T is not complete. Since T is chordal, T can be written as T = V\ U T2 for 
some induced subgraphs Ti, T2 such that To = Ti n T2 is complete |13| . We choose a minimal such 
Tq. If all the vertex groups of Tq are finite, then G splits over a finite group, and hence G has more 
than one ends. So G a is infinite for some a € V(Tq). By minimality of Tq, we can find a% € Tj \ Tq 
such that Oj is adjacent to a for i = 1, 2. This implies that G contains G a x (G ai * G a2 ), and hence, 
Z x Z. This is a contradiction. □ 

Remark. (1) Several other classes of groups are known to be closed under the graph product 
operation. These classes include residually finite groups [20], semihyperbolic groups [2], 
automatic groups [26] and diagram groups [22]. Meier characterized exactly when a graph 
product of word-hyperbolic groups is word-hyperbolic [36] . 
(2) Every 3-manifold group is in X. To see this, suppose M is a 3-manifold such that n±(M) is 
one-ended and word-hyperbolic. We may assume M is orientable by taking a double cover 
if necessary. By the Loop Theorem, either M has a hyperbolic incompressible boundary 
component or M is closed possibly after capping off spherical boundary components. If 
M is closed, Perelman's geometrization theorem implies that M is a closed hyperbolic 
3-manifold; then, the work of Kahn and Markovic [29] implies that tt\{M) E S. 
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